Leapfrogging and synoptic Leapfrogging: A new optimization approach

نویسندگان

  • R. Russell Rhinehart
  • Ming Su
  • Upasana Manimegalai-Sridhar
چکیده

A novel optimization technique is introduced and demonstrated. Leapfrogging starts with a randomly located set of trial solutions (termed players) within the feasible decision variable (DV) space. At each iteration, the player with the worst objective function (OF) value is relocated to a random position within its DV-space reflection on the other side of the player with the best OF value. Test cases reveal that this simple algorithm has benefits over classic direct and gradient-based methods and particle swarm in speed of finding the optimum and in handling surface aberrations, including ridges, multi-optima, and stochastic objective functions. Potential limitations and analysis opportunities are discussed.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Leapfrogging the Digital Divide: Myth or Reality for Emerging Regions?

The leapfrogging theory claims that instead of following the conventional digital trajectory set by the west, emerging regions can straightaway use cutting-edge technology to “leapfrog” the digital-divide. To explore the possibility of digital leapfrogging by an emerging region, this study looks at the three domains of hardware, software and connectivity. In each domain the default technology a...

متن کامل

Schumpeter’s Creative Destruction: A Review of the Evidence

Leapfrogging innovation competition through the process of creative destruction encourages the innovation in product and process that lengthens and improves lives. Schumpeter’s process of creative destruction emphasizes dynamic innovation competition, as contrasted with the standard model of static price competition. The ‘big-is-better’ account of creative destruction claimed, in addition, that...

متن کامل

Environmental leapfrogging in developing countries: A critical assessment and reconstruction

It has been suggested in recent years that developing countries need not pass through the dirty stages of industrial growth that marred the past of today’s developed countries. Instead, they may be able to bypass these by leapfrogging straight to modern, clean technologies as an integral part of capacity addition. This article critically reviews existing approaches to leapfrogging. It argues th...

متن کامل

ICT Leapfrogging Policy and Development in the Third World

‘Leapfrogging’ is the term used to describe development policies, and the processes of their implementation, that aim to move lesser developed societies to a higher stage of development without them transitioning through the spectrum of changes that have underpinned the development of industrialized societies. Information and communication technology (ICT) leapfrogging strategies have the poten...

متن کامل

Leapfrogging for parallelism in deep neural networks

We present a technique, which we term leapfrogging, to parallelize backpropagation in deep neural networks. We show that this technique yields a savings of 1 − 1/k of a dominant term in backpropagation, where k is the number of threads (or gpus).

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computers & Chemical Engineering

دوره 40  شماره 

صفحات  -

تاریخ انتشار 2012